263. 丑数

Similar Question

Solution Tips

方案一: 数学

丑数就是只包含质因数 2, 3, 5 的正整数。

任何整数都可以分解成质数的乘积，这个过程叫做分解质因素，常用的方法是短除法和塔形分解

var isUgly = function(num) {
  // 边界条件分析
  if(num<=0) return false // 负数一定不是丑数
  while(num%2===0) num /= 2
  while(num%5===0) num /= 5
  while(num%3===0) num /= 3
  return num===1
};